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We discuss limitations to sharing entanglement known as monogamy of entanglement. Our peda- 
gogical approach commences with simple examples of limited entanglement sharing for pure three- 
qubit states and progresses to the more general case of mixed-state monogamy relations with multiple 
qudits. 



I. INTRODUCTION 

Entanglement is one of the most important feature of 
quantum mechanics and arises from applying the quan- 
tum superposition principle to multiple systems [ll, 
In its bipartite form, entanglement is at the heart of Bell 
inequality violations, which yield spacelike-separated de- 
tector correlations that exceed the degree of correlation 
permitted within the framework of local realism. Re- 
cently entanglement has been recognized as a key con- 
sumable resource in quantum communicatioUjfor exam- 
ple to teleport ^ or to perform dense coding Q . Entan- 
gled states can be used by two parties to perform secure 
quantum key distribution and, although entangled 
states are not required for the Bennett-Brassard 1984 
quantum key distribution protocol known as BB84 Q, 
an entangled-state analysis is used to prove the security 
of privacy amplification for overcoming errors in estab- 
lishing the key. Entanglement is essential in certain mod- 
els of quantum computing such as non-deterministic gate 
teleportation in cases where a deterministic gate is 
not feasible, and a large multi-partite state is required as 
the initial quantum computing "substrate" for one-way 
quantum computing [Toj . 

Entanglement is a shareable resource meaning that 
parties in a network can transfer entanglement between 
themselves. These players can share entanglement by 
sending shares (e.g. particles) through quantum chan- 
nels to each other or, alternatively, consume prior shared 
entanglement and employ classical communication to re- 
distribute entanglement to other parties. Our concern 
here is to show that severe restrictions apply to the shar- 
ing of entanglement. These restrictions are known as 
monogamy relations. The terminology refers to the con- 
cept of fidelity in marriage: if two adults are committed 
to each other, then a third adult has no amorous access 
to the couple. For the case of two-level systems (quan- 
tum binary digits, or 'qubits' in quantum information 
parlance), two maximally entangled qubits share no en- 
tanglement or even classical correlations whatsoever with 
any other qubits (this phenomenon holds for higher level 
systems as well). 

Monogamy of entanglement (MoE) was first proposed 
by Coffman, Kundu and Wootters in 2000 They 
conjectured MoE for a network of many qubits but only 



succeeded in proving the quantitative monogamy relation 
for three qubits. The conjecture stubbornly remained 
unproved for several years until the proof by Osborne 
and Verstraete in 2006, which was a calculational tour 
de force [l^]- These results show that, in a quantum 
network comprising n parties each possessing one qubit, 
more entanglement shared between two parties necessar- 
ily implies less entanglement that can be shared between 
either of these parties with any other parties in the net- 
work. Furthermore, shared entanglement between two 
parties even limits the amount of classical correlation 
that can be shared with the other parties [l^ . 

Without delving into the details of entanglement mea- 
sures yet, the concept of a monogamous measure of en- 
tanglement can be described as follows. Let -Eaib denote 
the shared entanglement between A and B. That is to 
say -Ba|b measures the degree of entanglement between A 
and B, but of course there is more than one choice for this 
measure, which concerns us later. As MoE is concerned 
with more than two parties in a quantum network, we 
also consider the entanglement i?A|c shared between A 
and C and the entanglement -Ea|bc shared between A 
and the composite system comprising B and C. In this 
notation, E is monogamous if 



E 



A|C 
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provided that adding E.y is meaningful. This inequality 
conveys the MoE principle that the amount of entan- 
glement shared between A and B restricts the possible 
amount of entanglement between A and C so that their 
sum does not exceed the total bipartite entanglement be- 
tween A and the composite BC system. 

In the seminal Coffman-Kundu- Wootters paper pd| . 
the entanglement sharing limit of Eq. ([T]) was proved only 
for systems consisting of qubits, for which the entangle- 
ment measure E can be taken to be the square of Woot- 
ters's concurrence p^ . This squared-concurrence quan- 
tity is a measure of entanglement known also as the "tan- 
gle" whose formal definition is discussed later. The MoE 
relation of Eq. ([T]) when expressed in terms of the qubit 
tangle is elegant yet unsatisfying. The elegance of the 
expression is evident in its simplicity and in the presence 
of a saturable bound on the amount of entanglement that 
can be shared. The unsatisfying aspect of this quantum- 
network entanglement-sharing relation is its poor capa- 



2 



bility for direct generalization to higher dimensions. For 
example, suppose that the parties hold quantum d-ary 
digits, or 'qudits', rather than qubits. Generalizing the 
Wootter's tangle from the case of qubits to the case of 
qudits leads to measures of entanglement that are not 
additive (nor superadditive) . As any measure of entan- 
glement that satisfies the monogamy relation ([Ij must be 
additive or super-additive (see Sec. IV CI for details) the 
generalization of the qubit monogamy relation in to 
qudits is impossible. 

A natural question therefore arises: is there a measure 
of entanglement satisfying Eq. ([T]) for all dimensions? 
Whereas most known measures of entanglement (like en- 
tanglement of formation or the relative entropy of 
entanglement are not monogamous, there exists 

one measure, called the squashed entanglement, which 
satisfies Eq. ^ in all dimensions. The existence of such a 
measure indicates that MoE can be quantified, but since 
the squashed entanglement is extremely hard to com- 
pute even numerically (see Sec. IV CI for more details), 
our knowledge about the sharability of entanglement in 
general non-qubit quantum networks is very limited. 

As MoE is an interesting fundamental property of 
quantum mechanics and yet is not mathematically settled 
for general quantum networks, our aim here is to intro- 
duce and explain MoE in a way that avoids the daunt- 
ing mathematical complexity of the subject and instead 
builds a conceptual foundation. We commence by focus- 
ing on extremal cases of pure-state three-qubit quantum 
networks and progress to the general three-qubit net- 
work. Subsequent to building this foundation, we discuss 
multi-qubit quantum networks in a gentle way. Using 
these concepts we show how to bound the tangle using 
a dual relation to MoE, sometimes called polygamy of 
entanglement [iTl - fTgj . 

II. ENTANGLEMENT IN A NETWORK AND 
THE CONCEPT OF MONOGAMY OF 
ENTANGLEMENT 

Entanglement refers to quantum correlations between 
two or more parties. The state shared between two par- 
ties A and B is designated pab and called a bipartite 
state. Mathematically, it is a unit-trace bounded opera- 
tor on the tensor-product Hilbert space 

for J^A the Hilbert space for A and the Hilbert space 
for B. A state is 'pure' if and only if p = p^; otherwise the 
state is 'mixed'. A pure state can be expressed as a pro- 
jector \il'){ip\ in Dirac notation with j?/') S so here we 
often refer to pure states as elements of Hilbert space 
whereas mixed states are always elements of B{J(f), i.e. 
bounded operators (or density matrices) acting on J^. 

Entanglement is a key ingredient of many counter- 
intuitive quantum phenomena. Besides being of interest 
from a fundamental point of view, entanglement has been 



identified as a non-local resource for quantum informa- 
tion tasks. In particular, shared bipartite entanglement 
is a crucial resource for many quantum communication 
tasks such as teleportation. 

Such a scenario, in which parties sharing a composite 
quantum system are only able to perform local opera- 
tions on their share of the system, arises naturally (as 
systems A and B can be located far from each other) and 
is quite common in quantum information theory. Com- 
municating classical information is considered to be easy. 
Local quantum operations assisted by classical commu- 
nication is known as local operations with classical com- 
munication (LOCC), and we will use this acronym fre- 
quently. 

In quantum information science, entanglement is quan- 
tified by its ability to overcome the LOCC restriction. 
Therefore, a bipartite state is entangled if and only if 
it cannot be prepared by LOCC between two parties A 
and B. This definition of an entangled state is consistent 
with our intuition that the term entanglement refers to 
non-local quantum correlations. That is, classical com- 
munication cannot generate quantum correlations, and 
local operations cannot generate non-local correlations. 
Therefore, LOCC cannot generate entanglement nor can 
it increase entanglement. For this reason entanglement 
must be quantified by functions that do not increase un- 
der LOCC. 

States that can be prepared by LOCC (i.e. , states with 
zero entanglement) are called separable states and they 
have a particular form, as we now discuss. Consider two 
parties usually referred to A and B who are located far 
from each other, in the sense that the LOCC restriction 
is applied to the composite physical system they share. 
We ask what kind of states representing their physical 
system they can prepare. 

Clearly A can prepare her (local) physical system in 
some state a a-, and B can prepare his system in a state 
ctb . In this situation, the joint composite physical system 
of A and B is represented by one state a a (X" ctb- Such 
a state is called a product state and it can definitely be 
prepared by LOCC. In fact to prepare a product state 
there is no need for classical communication. 

Consider now a situation in which A and B can prepare 
their physical systems in one out of several states {cr^'} 
and {cTg^}, respectively. Here the integer i distinguishes 
between the different states. Consider also a protocol 
in which A choose to prepare the state ct^'' according 
to a fixed probability distribution p^. Then, once she 
choose £ she communicates it (classically, for example by 
telephoning) to B who then prepares his system in the 

state (Tg^ 

At the end of this protocol the composite system of A 
and B is described by the product state p)^ (g) pg which 
occurs with probability pe. If A and B 'forget' (or lose) 
the information about £, then their composite physical 
system is represented by a separable state pab which is 
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given by 

PAB (2) 

t 

Any bipartite state pab that has the form above is called 
a 'separable state'. 

Separable states represent physical systems with no 
entanglement because they can be prepared by LOCC. 
A bipartite quantum state pab that is not separable is 
called an entangled state. Recall that quantum states 
such as pab above are square Hermitian matrices with 
non-negative eigenvalues that sum to one. It is there- 
fore not straightforward to determine whether a bipartite 
state pab can be written in the form ([2]) or not. Indeed, 
determining whether or not a state is entangled, and how 
much entanglement is inherent within the state, are hard 
tasks. 

One reason for the difficulty is that the state p needs 
to be known in order to evaluate entanglement, but the 
matrix representation has size c?^ for d the dimension of 
the Hilbert space. As d is exponential in the number 
of qubits or qudits encoding the quantum information, 
tomography for determining the full state is generically 
hard. In fact even with complete knowledge of the state, 
deciding whether a state is entangled or not is computa- 
tionally hard. An example of a hard problem class is NP 
(nondeterministic polynomial), which refers to the class 
of computational problems whose best-known algorithms 
require exponential time to solve but candidate solutions 
are easy (polynomial time) to verify. Deciding whether 
a state is entangled or not is NP-hard [13, [Hj , meaning 
that the problem is known to be at least as hard as other 
problems believed to be in the NP class. 

We do not consider this problem here, but one way that 
partially overcomes this problem is to introduce entangle- 
ment witnesses [22j . An entanglement witness is an Her- 
mitian operator or an observable of a geometric nature 
(in the terminology of convex sets is called a support- 
ing hyperplane [231) that distinguishes entangled states 
from separable ones. More precisely, for every entangled 
state p there exists an Hermitian operator W (the entan- 
glement witness) such that the expectation value of W 
with respect to p is negative, i.e. , 

Tr(pTy) < 0, (3) 

whereas the expectation value is positive with respect to 
all separable states. 

One problem with entanglement witnesses is that they 
tend to deliver only one-sided answers to the decision 
problem: if the expectation value is negative then the 
state is entangled, but if the expectation value is non- 
negative, whether that state is separable or entangled is 
not known for sure. Therefore, entanglement witnesses 
can be very useful in determining whether a state is en- 
tangled or separable, as long as their number is kept 
small. 

As can be seen in Eq. ([1]), monogamy of entanglement 
is defined relative to some measure of entanglement E. 



Measures of entanglement are non-negative real valued 
functions on the space of density matrices (i.e. , quan- 
tum states). They are expected to satisfy certain condi- 
tions, such as having the value zero for separable states. 
Perhaps the most important property of measures of en- 
tanglement is their monotonicity, whereby different par- 
ties cannot increase the total average entanglement by 
LOCC. 

Over the past decade many measures of entanglement 
have been introduced pertaining to entanglement theory. 
Many of these measures are unfortunately not additive 
(nor superadditive) , and as we see in Sec. IV Cl additivity 
does play a crucial role in MoE relations. 

In fact there are only a few known entanglement 
measures that are monogamous; that is, satisfying 
the monogamy relation ([T]). The first entanglement 
monogamy relation was introduced by Wootters using 
tangle; however it only measures the entanglement of 
(possibly mixed) two-qubit states [3]. Therefore, in or- 
der to discuss monogamy of entanglement for higher di- 
mensional systems such as qutrits, we need to employ 
other measures of entanglement later in this paper. 

Whereas monogamy of entanglement is a property of 
multi-party quantum correlations, here focus mainly on 
quantifying bipartite entanglement. The main reason for 
this focus is that, although Inequality (HI) consists of en- 
tanglement between two parts of the composite system 
(note that even -Ba|bc refers to entanglement between 
two subsystems, namely, subsystem A and the compos- 
ite subsystem BC), Inequality ([T|) also yields 

Eabc = -Ba|bc ^ -E-AIB - -E'aic: (4) 

which is not negative and can be interpreted (for E 
Wootters's concurrence) as genuine tripartite entangle- 
ment Therefore, quantifying genuine tripartite en- 
tanglement can be obtained by quantifying bipartite en- 
tanglement among subsystems. In this interpretation the 
entanglement between A and BC comprises the entan- 
glement between A and B, the entanglement between A 
and C, and the tripartite entanglement among A, B, and 
C. 

Let us now consider a tripartite quantum network with 
each party holding a qubit. If a qubit is in a pure state, 
we can represent it with a state a\0) where a and 

/3 are complex numbers and the two-dimensional vectors 
|0), |1) S represents the two degrees of freedom such 
as spin up and spin down of a spin-i particle. 

With this notation, if the overall three-qubit state is 
pure, we can write the most general shared quantum state 
as a normalized vector in (8i (gi C^: 

1 

I^)abc = V'£i,£2,£3 ki>e2,e3) , (5) 

ei,<:2,<:3=0 

where {|ei, £2, £3) = |ei)'8'|e2)® ks)} is the so-called com- 
putational basis for three qubits. For example, the state 
|000) represents three up spins, |100) the first spin being 
down and remaining two spins up, and so on. The eight 
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FIG. 1: Two-qubit singlet state and monogamy of three- 
qubit systems: if subsystems A and B are in singlet state, 
there cannot be any entanglement shared between A and C 
nor B and C. 

coefficients {ipei,e2,<^3} complex numbers subject to 
the normalization constraint {ip\ip) — 1. Thus, the state 
can be expressed as a complex vector xp in the projective 
eight-dimensional complex space P(C^)®'^ — PC*. 

Suppose now that the first two qubits A and B, share 
a maximally entangled state 

|vl/±)^g = |01>±|10> (6) 

(known as the 'singlet state' for the — case), and supress 
the state-normalization coefficient if it is clear by context. 
The dropped normalization coefficient in Eq. (0 is 

Physically this state can be realized with two spin-^ par- 
ticles, such as an electron, where each of the two parties 
holds a particle in the opposite spin state, and the state 
is antisymmetric under exchange of particles. 

If A and B share a singlet, then the pure state for 
the composite A, B and C system must have C's state 
in a simple tensor product with the AB state. If we 
write C's general single-qubit state as \ip) G C^, then 
tripartite state |'0)abc ^'i- ® must have the form 
I^~)abI'^)c- Thus, A and B sharing a singlet implies 
that C's state is entirely independent. This is the essence 
of MoE. The question is then why C's state must be 
entirely independent and why qubit C cannot also be 
maximally entangled with A. The answer to this question 
emerges from the no-cloning theorem. 

The no-cloning theorem is a result of quantum me- 
chanics that forbids the creation of identical copies of an 
arbitrary unknown quantum state. As A and B share 
a maximally entangled two-qubit state, A and B have 
the requisite quantum resource to teleport an unknown 
quantum state from one to the other. As shown in Fig. [TJ 
suppose that A and C also share a maximally entangled 
two-qubit state. Then A can teleport an unknown quan- 
tum state to C. 

This set-up can be exploited to clone an unknown 
quantum state as follows. A teleports the state to B and 
to C. Thus, this tripartite network has succeeded in copy- 
ing the state: B and C each hold a copy now. However, 
this operation violates the no cloning theorem, which is 
in turn a direct consequence of the linearity of quantum 
mechanics [l^. If A and B share a maximally entangled 
state, even if one of the two parties shares any entangle- 
ment whatsoever with the third party C, the no cloning 
theorem is violated. Therefore, MoE has its foundation 
in the linearity of quantum mechanics. 



At this point we have not discussed whether Inequal- 
ity ([1]) can saturate, and, if so, which states saturate the 
inequality. To address this issue, we explore genuine tri- 
partite entanglement among all three qubits in a tripar- 
tite quantum network. Unlike the bipartite case, three 
qubits or more possess more than one type of entangle- 
ment. For three qubits, two quite distinct types of entan- 
glement exist [111 under stochastic LOCC (SLOCC) [H, 
I.e., random or non-deterministic LOCC whereby only 
desired outputs under LOCC are retained): the W type 
and the Greenberger-Horne-Zeilinger (GHZ) type. The 
two SLOCC classes of states are defined in terms of the 
W state 

|W) = |001) + |010) + |100) (7) 

and the GHZ state ^ 

|GHZ) = |000) + |111) (8) 

with obvious normalization coefficients suppressed. W- 
class states and GHZ-class states are determined by 
whether a given three-qubit state \'4')abc '^^^ con- 
verted to a W state or to a GHZ state, respectively, by 
SLOCC. Every three-qubit entangled pure state belongs 
to either the GHZ class or to the W class under SLOCC. 

Here SLOCC is considered rather than LOCC to clas- 
sify incquivalent classes of entangled states. For single 
copies, two pure states l^') and can be obtained with 
certainty from each other by means of LOCC if and only 
if they are related by local unitaries. However, even in the 
simplest bipartite systems, \ip) and are typically not 
related by local unitaries, and continuous parameters are 
needed to label all equivalence classes. That is, one has 
to deal with infinitely many kinds of entanglement. In 
this context an alternative, simpler classification would 
be advisable, and one such classification is possible if we 
just demand that the conversion of the states is through 
LOCC but without imposing that it has to be achieved 
with certainty, that is SLOCC. In that case we can es- 
tablish an equivalence relation stating that two states 
and 1^) are equivalent if the parties have a non- vanishing 
probability of success when trying to convert | tp) into 1 0) , 
and also |0) into 1-0). 

The GHZ class is dense in the Hilbert space of three 
qubits, which implies that the W class is of measure zero. 
Therefore, if a state is picked randomly (say with the 
Haar measure) from the space of three qubits, with unit 
probability it belongs to the GHZ class. The GHZ state 
is special in that the state is maximally entangled with 
respect to every bipartition (A|BC, AB|C, AC|B). The 
W state is special in that it is the only state (up to lo- 
cal unitary operations) that saturates the monogamy in- 
equality ([l}, and also it is the only state that maximizes 
the average bipartite entanglement as we discuss now. 

Consider the reduced density matrix for AB of the W 
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state 

PAB =trc|W)ABc(W| 

= ^|OOUb(00| + |vI/+)^^(vI/+|, (9) 

which is obtained by taking the partial trace over C. Be- 
cause of permutation symmetry, the states pec and pAC 
are similar. The normalization of the maximally entan- 
gled state l^*^) is needed here to ensure that the overall 
state ([9]) has unit trace and appropriate weighting in the 
sum. Regardless of the chosen entanglement measure E, 
it should be maximized for the state \'^~^), and, by con- 
vention, E = I for maximally entangled states and E ^ 
for uncntanglcd states. Hence, the average entanglement 
of the decomposition of pab hi © is given by 

£;(PAB)=ii?(|oo)AB(oo|) + ^£;(|*+)^B(vi/+|) 

Note that there are other ensemble decompositions for 
Pab than the one given in (|9]), but it can be shown (25j 
that decomposition ([9]) has the minimum average en- 
tanglement. For this reason (see Sec. IIIip . we assume 
E (pab) = 2/3. From permutation symmetry of the W 
state, we know that E (pAc) = E (pbc) = 2/3. Thus, the 
the overall average bipartite entanglement of the three- 
qubit W state is given by 

^[EipAB)+E{pBc)+E{pAc)]^l, (11) 

which is the maximum possible value for any three qubit 
mixed state pabc [25| . 

The GHZ state has zero entanglement in this sense: 
each pair of parties has no shared entanglement after 
tracing out the third party. Thus, the GHZ and W states 
are quite different types of maximally entangled thrce- 
qubit states. The GHZ state maximizes the expected 
pure bipartite entanglement between any one qubit and 
the other two qubits, and the W state maximizes the 
expected mixed two-qubit bipartite entanglement after 
tracing out the third qubit. 

Whereas three-qubit states nicely partition into the 
two non-overlapping W and GHZ classes, for four or 
more qubits systems there are uncountably many SLOCC 
classes, thereby making the task of classifying entangle- 
ment for more than three qubits much harder [25l . \2l\ . 
Further complicating matters, the existence of a state like 
the three-qubit GHZ state, with the property of being 
maximally entangled under every bipartition is unique 
to the three-qubits case. Although there do exist states 
with maximal entanglement under every bipartition for 
five and for six qubits, there are no such states for four 
qubits or more than seven qubits j27| . and the seven- 
qubit case remains an open question. 

For the general multipartite network with a mixed 
state, the notion of 'sharability' is important in study- 
ing MoE. A bipartite state pab, which is shared by two 



parties A and B, is called n-shareable if there exists an 
(n + l)-partite quantum state Pab(") which is shared by 
one party A and n parties B={Bi,. . . ,B„}, such that 
each reduced bipartite state 

PAB, := TrB^.^^B.PABl") (12) 

satisfies pABi = Pab for all i = 1,2,..., n [2^. If pab 
is n-shareable for all n, then pab is said to be oo- 
shareable. However, the only oo-shareable states are sep- 
arable states [1^, Hol so bipartite entanglement cannot 
be shared among arbitrarily many parties whereas some 
mixed-state entanglement can be shared simultaneously 
for a finite number of parties [3l| . 

There is no classical counterpart to this restricted 
sharability of correlations as all classical probability dis- 
tributions can be shared among all parties, and cor- 
relation between parties A and B (whether they are 
perfectly correlated or not) does not restrict A's cor- 
relation with C. This restricted sharability in quantum 
physics makes MoE fundamentally different form clas- 
sical physics. Throughout this article, we refer to this 
restricted sharability of entanglement (both pure and 
mixed) in multipartite systems as the monogamy of en- 
tanglement. 



III. BIPARTITE ENTANGLEMENT MEASURES 

Whereas MoE is a property of multipartite quantum 
entanglement, it is expressed in terms of bipartite mea- 
sures of entanglement ([1]). In this section we consider 
choices of bipartite measures of entanglement and their 
suitability for MoE. In particular we consider bipartite 
entanglement measures for both pure and mixed states 
and discuss analytical evaluation of the entanglement 
measures for certain cases of low-dimensional quantum 
systems. We refer the reader to [l| for a comprehensive 
review of bipartite entanglement measures. 



A. Entanglement of bipartite pure states 

In this section we discuss how to quantify the entan- 
glement between two parties A and B who share a pure 
state Pab = |''/')ab('0I- -'^s entanglement cannot increase 
by LOCC, it must remain unchanged under reversible 
LOCC. An example of reversible LOCC is a local rota- 
tion or local unitary operation. To illustrate, suppose A 
rotates her share of the system by some angle around a 
particular axis. Such a rotation is reversible and is de- 
scribed mathematically by a unitary operator Ua- 

The state of her system after rotation is C/a(8i1b|'0)ab- 
As this local rotation is reversible, the entanglement of 
the state before the rotation must be equal to the en- 
tanglement of the state after the rotation. More gen- 
erally, given two unitary matrices Ua and Ub, the en- 
tanglement of \iP)ab is the same as the entanglement of 
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C^A 'Si Ub\iP)ab- Hence, entanglement is quantified by 
functions that are invariant under local unitary opera- 
tions. 

For pure states, this invariance under local unitary 
operations implies that the degree of entanglement for 
Pab ~ can be understood in terms of the entropy 

of its reduced state either over A or over B; it does not 
matter which reduction as both reductions lead to the 
same result for entanglement. The reduced state of a bi- 
partite state Pab is its partial trace over one of the two 
subsystems A or B denoted 

PA = TrBPAB (13) 

(for a partial trace over B). The entropy of the reduced 
state is denoted S{pa)- 

Many classical entropy functions are available (32I - 
Isg} . which leads to a multitude of general quantum en- 
tropies S{p) = tr[p/(p)] with function / quite general. 
The choice of entropy function for entanglement evalu- 
ation has an impact on the resultant evaluation of en- 
tanglement of the state and therefore must be chosen 
judiciously. 

An easy-to-calculate yet meaningful entropy is a linear 
function of the state 'purity' Trp^, namely 

5un (p) = 2(1- trp2) . (14) 

This entropy function corresponds to choosing f(p) = p, 
which is useful as the lowest-order approximation to gen- 
eral Sf. The purity has a maximum value of 1 for a pure 
(rank-one) reduced state pA and a minimum value of 1 /d 
for the completely mixed state pA = ^ 1a for 1 the iden- 
tity matrix acting on a d-dimensional Hilbert space J^d- 
As an example, the purity of the reduced one-party 
state obtained from the singlet state |^'~)ab ® 

PA=tTB\^-)^^{^-\ 

=^(|o)a(o| + |i)a(i|) 

= ^1a, (15) 

for TLa the identity operator acting on subsystem A. 
The maximally entangled state |5'~)ab reduces to the 
maximally-mixed state ^/ over either subsytcm. In a 
sense, all the information that describes |^^)ab 
tained in entanglement or quantum correlations between 
subsystems A and B. 

Purity clarifies the absence of entanglement in the 
product state |00)^g: the reduced state 

PA - Tr(|00)AB(00|) = |0)a(0| (16) 

has a purity of one, and the same relation holds for sub- 
system B. Therefore, entanglement or correlation cannot 
exist in this bipartite state. The entropic measure 5iin {p) 
(fn]) quantifies the uncertainty associated with the eigen- 
value spectrum of p. In particular, the entropy vanishes 



if p is a pure state, and, for a two-dimensional system 
(i.e. qubit), this measure attains its maximum value for 
the maximally- mixed state 1/2. 

These examples of the singlet and product states illus- 
trate the quantitative relation between the entanglement 
of a bipartite pure state and the purity of the states 
of subsystems. The entanglement of a bipartite pure 
state |V')ab maximal if the purity of its subsystems 
represented by the reduced density operator pA or pB 
is minimal. The pure state |'0)ab entanglement 
if PA and pB are maximally pure, i.e. pure states. Fur- 
thermore, we also obtain an intuitive way to quantify 
the entanglement of a bipartite pure state by quantify- 
ing the purity of its reduced density matrices; less purity 
of reduced density matrices implies more entanglement 
between subsystems. The entanglement between subsys- 
tems A and B for a pure state |V')ab inversely propor- 
tional to the purity of the subsystems. 

Linear entropy can be used to quantify the entangle- 
ment of a bipartite pure state. We use the tangle 

T(|V')AB(^l):=^lin(PA), (17) 

with the reduced density operator pA = 
TrB|^/')AB(V'l H- This measure yields for prod- 
uct states and 1 for a maximally-entangled two-qubit 
state. Furthermore, it can be shown that this measure 
cannot increase on average under LOCC [s^], which is 
expected for a proper measure of entanglement. That 
is, entanglement or quantum correlations should not 
increase by local means. In the following subsection, 
we generalize this pure-state measure of entanglement 
to the case of mixed states. In general, mixed-state 
entanglement is hard to calculate, but we will see that 
the generalization of the tangle to mixed two qubit 
states can be computed analytically. 

B. Entanglement of bipartite mixed states 

In Subsec. IIII Al we studied tangle for pure bipartite 
states. In this subsection we extend this analysis in a 
natural way to the case of mixed bipartite states. Any 
bipartite mixed state pab is Hermitian and therefore can 
be written as the sum 

PAB = ^p#^)AB('0i| , (18) 

i 

Intuitively the mixed state pab is a mixture of pure states 

{\iJ^)AB,P,} (19) 

with |'0i)AB a pure bipartite state and pi its probability. 

This decomposition is not unique as another mixture of 
pure states can lead to the exact same state pab ■ There- 
fore, all decompositions {\ipj)AB,p'j} for which 

Pab=J2pM)^b{^j\ (20) 
j 
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are equally valid. We note that even the cardinality of 
different decompositions is not the same in general. 

For each pure state lijji) we know the tangle T(|7/'i)(V'i|) 
(fT7)) . If we regard the mixed state p as an ensemble of 
pure states, each with known tangle, we can character- 
ize the tangle of the mixed state as some function of 
the collection of tangles of elements in the ensemble. As 
an example, consider the average tangle in the ensemble 
{|V'i)AB,K}: 

EP'^(l^')AB(V'd)- (21) 

i 

As the decomposition of p into ensemble of pure states is 
not unique, the expectation value of tangle depends on 
which ensemble is selected. Our concern is with forming 
entangled states in the least expensive way possible. The 
relevant expectation value of tangles is the infimum of 
the average entanglement over all decompositions. 

Of course the question arises as to whether, for gen- 
eral pab, there even exists a decomposition of p such 
that its average entanglement equals the infimum. The 
answer to this question is an emphatic yes because the 
set of all ensembles for p is compact, and average tangle 
is a continuous function defined on the set of ensembles. 
Although the decomposition with the minimum average 
entanglement is known to exist, minimization is a NP- 
hard problem and hence intractable in general. Fortu- 
nately, for two-qubit mixed states, an analytical formula 
is known p^ . 

We illustrate now how different the expectation value 
of the tangle can be for different ensembles by considering 
two extreme examples. One example has a tangle of zero 
and the other a tangle of one for the same state. Consider 
the two-qubit maximally-mixed state 

1 

PAB ~^^AB 

=J(|00)ab(00| + |01)ab(01| 

+ |10)ab(10| + |11)ab(11|), (22) 

with 

{|00)ab,|01)ab,|10)ab,|11>ab} (23) 

the standard orthonormal 'computational' basis for the 
two-qubit system AB. 

As each pure state in the decomposition is a product 
state, the average tangle of the decomposition is 
trivially zero. Expressed in the two-qubit systems Bell 
basis {1^'=^), |^>=^) := |00) ± |11)}, the maximally-mixed 
state (|22[1 can be written as 

1 

PAB =-tAB 

4(i*'')ab(*i+i*")ab(<5'"I 

+ I*+)ab(*+I + I*")ab(*1)- (24) 



However, each Bell state in this decomposition is a two- 
qubit maximally entangled state so the average tangle of 
this decomposition is maximal, which is markedly differ- 
ent from the case of Eq. (P^ . Thus the average tangle in 
Eq. (j2ip is not always unique for a bipartite mixed state, 
and average tangle strongly depends on which pure-state 
ensemble we choose to represent pab- 

Now consider the 'cheapest' way to prepare the bi- 
partite mixed state (|18p by preparing an ensemble of 
pure states {pi, with pi the probability of prepar- 

ing I^'jIab- least amount of resources required to 

prepare pab is the average tangle minimized over all dis- 
tinct decompositions {pi, |^i)AB}- 

t(pab) := min^pjT (|'0j)ab(V'j|) ■ (25) 

i 

Eq. (psj) serves as the definition of the tangle for mixed 
state Pab, and the procedure of minimizing over all 
pure-state decompositions to determine entanglement is 
known as the 'convex-roof extension'. 

Many entanglement measures for bipartite mixed 
states are based on this concept [13: 113, IHI- For ex- 
ample, entanglement of formation of a bipartite mixed 
state PAB is [38[ 

Ei{pab) :=min^piS'vN (pa) , Pa 

i 

:=trB|V'.>AB(^d' (26) 

minimized over all pure-state ensembles, where 

S'vn(p) := -trplogp (27) 

is the von Neumann entropy of p [1^. As the convex- 
roof extension is typically hard to evaluate because 
minimizing over all all possible pure-state decomposi- 
tions is daunting, linear entropy is preferred for qubits. 
This preference arises because the qubit equations are 
tractable and even analytically solved which is an- 
other reason why tangle, derived from linear entropy, is 
so prevalent. 

We complete this section by presenting the formula 
for the tangle of two-qubit mixed states. The formula is 
technical and is given in terms of the 'spin-flipped' two- 
qubit mixed state 

PAB = (a-y ® o-y)p*ABi'^y ® ^v) (28) 

with Pab the actual two-qubit state, Pab complex 
conjugate with respect to the standard basis and 

- ( • 7) (29) 

a Pauli operator in the standard basis. Denoting by {A,} 
the set of eigenvalues, in decreasing order, of the Hermi- 
tian operator 



'PabPabVPab, (30) 
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the tangle of pAB has then the analytical expression |14| 
t(pab) = (Ai - A2 - A3 - X^y^ , (31) 

for 

Ai>A2 + A3 + A4; (32) 

otherwise, t(pab) = 0. 

Other analytically evaluated entanglement measures 
including entanglement of formation exist for two-qubit 
systems [s^, but their analytic evaluation is actually 
based on that of the tangle. In other words, the tan- 
gle is the only known bipartite entanglement measure 
whose evaluation for two-qubit mixed states is analyti- 
cal. Wootters's detailed proof of the analytic formula is 
technical and not shown here I14I . 



C. Summary 

In closing this section, we have shown that various en- 
tanglement measures are possible for bipartite systems. 
Furthermore, entanglement of a mixed system, expressed 
as a function of the average entanglement of ensemble 
of pure states obtained via a pure-state decomposition 
of the mixed state, is not unique. One of the reasons 
for that is that the pure-state decomposition of a mixed 
state is not unique. For qubit systems the tangle, derived 
from linear entropy, is especially appealing as an entan- 
glement measure because of its amenability to analytical 
evaluation. The mixed-state tangle is the average tangle 
for the pure-state decomposition that uniquely minimizes 
this function. 

The tangle and the linear entropy play a key role in 
the next section, which explains the MoE for three-qubit 
systems. Although linear entropy can be extended from 
qubits to higher dimensions, we see in subsequent sec- 
tions that extensions of monogamy relations using linear 
entropy for higher dimensions is problematic. 



IV. MONOGAMY OF ENTANGLEMENT IN 
THREE-QUBIT SYSTEMS 

In this section we consider a three-party system ABC 
with each party holding a qubit. Earlier we saw that, if 
any two parties hold a pure maximally entangled state, 
the third party cannot share any entanglement with the 
first two. Our argument was based on teleportation and 
no cloning principles. Now we show that entanglement 
cannot be shared but this time using the concept of en- 
tanglement measures. 

If the two parties sharing composite subsystem AB 
hold a pure entangled state \4')ab^ then the linear en- 
tropy of this state is S'lin (|V')ab(^ab|) = 0. The tri- 
partite state pABC must be a product state, pabc = 
I''/')ab(V'ab| PC for AB to share a zero-entropy state. 



Therefore, if two parties share a pure maximally entan- 
gled state, then there cannot be any entanglement shared 
between AB and anyone else, hence the concept of MoE. 
On the other hand, if AB share an entangled state that 
is not maximal, A or B or both could share some entan- 
glement with other parties, but the amount of allowed 
shared entanglement is bounded. 

Limited sharability of entanglement between parties is 
quantified by monogamy-of-entanglement mathematical 
relations. In this section, we discuss restricted sharability 
of pure and mixed bipartite entanglement for just three 
qubits shared by three separate parties. 

A. From W versus GHZ interpolation to 
monogamy inequality of multi-qubit entanglement 

In Sec.|TT]we examined the pure three-qubit W state ([7]) 
and GHZ state ([H]). All three-qubit states are equivalent 
to one or the other of these states under SLOCC. We 
start this section by showing that both the W and GHZ 
states arc maximally entangled but in distinct ways: the 
W state maximizes the expected two-qubit bipartite en- 
tanglement after tracing out the third qubit whereas the 
GHZ state maximizes the expected bipartite entangle- 
ment between one qubit and the other two qubits. We 
will see that a comparison between these two distinct 
ways to quantify the averaged tripartite entanglement 
leads to a monogamy inequality that can be generalized 
to any number of qubits/partics. 

By using the tangle to quantify the bipartite entangle- 
ment between two parties, we can quantify the expected 
entanglement rigorously. Consider a general three-qubit 
pure state 

|(/))abc e C^^C^^C^ (33) 

and denote its bipartite entanglement with respect to the 
three possible bi-partitions by 

'''aibcj '''biaci ■''ciab- (34) 

For example ta|bc is brief notation for taibc (I'/')abc('?^I)' 
which measures the tangle between qubit A and the 2- 
qubit system BC. With this notation we define the ex- 
pectation value of the tangle, denoted here by 

nA\ '^aibc + 7-b|ac + tc|ab , . 
^1 (IWabc('^I) ■= — ^ — (35) 

with each bipartition allotted equal importance (i.e. , 
weight). The average tangle Ti is always non negative, 
and, for three-qubit systems, the tangle cannot exceed 
unity. This maximal value is achieved by the GHZ state, 
i.e. , 

n (|GHZ)abc(GHZ|) = 1. (36) 

On the other hand, we can define another averaged 
value for the tangle of three qubits, denoted here by 
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T2, which is based on the two-qubit tangle inherent in 
a three-qubit state 



/ABC 



T2 (I'^)abC (01) 



TA\B + TB\C + '''AlC 



(37) 



where taib (and similarly tbic and ta|c) is a short nota- 
tion for T (pab) where pab (and similarly pBC and pAc) is 
the two-qubit reduced density matrix of 



/ABC 



after tracing out system C. For the GHZ state 
r2(|GHZ)ABc(GHZ|)=0, 



obtained 



(38) 



because every two-qubit reduced density matrix of 
|GHZ)^g(^ is separable. Thus, the averaged two-qubit 
entanglement in |GHZ)^g(-, is nil despite its expected en- 
tanglement with respect to every bipartition being max- 
imal. 

Classically any correlation between subsystem A and 
composite subsystem BC consists of the correlation of A 
with each of B and C. If neither B nor C is correlated 
with A, then there is no correlation between A and BC. 
However, the GHZ state provides a counter-example 
to this rule in the quantum case. Quantum entangle- 
ment between system A and composite system BC docs 
not guarantee the entanglement between A and B or be- 
tween A and C. 

In fact the GHZ state is an extreme quantum state 
whose expected bipartite entanglement between one 
qubit and two qubits is maximal (unity) whereas its ex- 
pected two-qubit entanglement inherent is minimal (nil): 



l=ri(|GHZ)ABc(GHZ|) 
>r2(|GHZ)ABc(GHZ|) 
=0. 



(39) 



Furthermore, the inequality between ri and T2 is 
always valid for any pure three-qubit state |0)abc- ^ 
general three-qubit state |0)abc' '^^'"^ two-qubit reduced 
density matrix is obtained by tracing out a one-qubit 
subsystem. Due to the monotonicity of entanglement, 
discarding subsystems docs not increase entanglement so 

taibc > Taib, t-bica > t-bic, ^dAB > ^ciA (40) 

for the two-qubit reduced density matrices pab, Pbc 
and pAC- Relations PO]) imply that 



rim 

ABC (01) > T2 m 

ABC (01), 



(41) 



for any three-qubit state |0)abc- ^^^'^ observe that 
the GHZ state assumes the largest difference between the 
two terms in Inequality (j41[) . 

Inequality (j4ip provides an upper bound for the simul- 
taneously shared two-qubit entanglement T2 (|0)abc(0I) 
in terms of ti (|0)abc(0I) ^'-^^ * three-qubit state |0)abc- 
However, this inequality is never saturated by any three- 
qubit entangled state: its equality holds only if |0)abc 
a three-way product state. 



Although Ti (10) ABC (01) "^^'^ assume an arbitrary value 
between and 1, T2 (|0)abc(0I) cannot equals unity. If 



^2(|^)abc(V^I) = 1' 



(42) 



this equality would imply that all two-qubit reduced 
density matrices {pab, Pbc, PAc} are maximally entan- 
gled. Such simultaneous maximal entanglement would 
enable A to telcport an arbitrary unknown state to B 
and to C simultaneously and thereby contradict the no- 
cloning principle of quantum mechanics (2^ . 

The averaged tangle T2 (|0)abc(0I) is maxi- 

mized by the W state: 



T2(|0) 

ABC (01) < r2 (|W) 

ABC 

(W|) = - 



(43) 



This upper bound follows from the closed formula in 
Eq. (j3ip for the tangle between two qubits in a mixed 
state and reveals the mutually-exclusive nature of mixed- 
state monogamy in tripartite quantum systems. In three- 
qubit systems ABC, if the amount of entanglement be- 
tween two parties increases, then the amount of entan- 
glement between other parties must decrease so that the 
sum of all possible two-qubit entanglement does not ex- 
ceed the upper bound 

This mutually exclusive relation for two-qubit entan- 
glement within three-qubit systems is most prominent 
for states in the W class under SLOCC. States in the W 
class have the form 



/ABC 



a|100) 



ABC 



5|010) 



ABC 



clOOl 



ABC 



with a, 6, c e C satisfying |ap -I- 



(44) 

2 = 1. The 

'W state' is a special case in which a = 6 = c = 

For these VF-type states, the closed formula in Eq. ((3T|) 

implies that 



TA|BC = '''AIB + Ta\C- 



(45) 



That is, W-type states saturate the monogamy rela- 
tion ([T]). Additionally, as W-type states are symmet- 
ric under permutation of the qubits, Eq. (j45p also holds 
under any permutation of A, B, and C. Therefore, the 
above equality also implies that for a three-qubit W-class 



state 



'ABC 



under SLOCC, we have 



rim ABC 

(01) = 2r2 (!</.) 

ABC (01) 



(46) 



The first characterization of MoE in three-qubit sys- 
tems was introduced by extending (|45p into an inequality 
for a general three-qubit pure state |'0)abc- Specifically 
Coffman-Kundu-Wootters showed that 



^A|BC 



> T, 



A|B + '''AlC 



(47) 



for any three-qubit state |'0)abc UJ' 'which is depicted in 
Fig. [2] This Coffman-Kundu-Wootters inequality implies 
that Inequality (PT|). which never saturates for three- 
qubit entangled states, tightens to 



ri m) 

ABC (V'l)>2r2(|^)ABc('AI) 



(48) 
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FIG. 2: Characterization of bipartite entanglement shared in 
three-qubit systems: the CofFman-Kundu-Wootters inequal- 
ity. 

for any three-qubit state |'!/')abc ^^"-^ saturated for W- 
type states. 

Inequality (|47p provides a non-trivial upper bound for 
simultaneously shared two-qubit entanglement in three- 
qubit systems. Although subsystem A can be simulta- 
neously entangled with both B and C, the sum of each 
entanglement cannot exceed the entanglement between A 
and BC. Moreover, if taibc = ^aib = Ij meaning that A 
and B share maximal entanglement, Inequality (j47|) im- 
plies ta|c = 0- Thus there cannot be any entanglement 
between A and C, and Inequality (jTZj) reduces to the sin- 
glet monogamy relation discussed in SecHH Note that the 
Coffman-Kundu-Wootters inequality is tight in a non- 
trivial sense because it is saturated by all three-qubit W 
states (|44|) . This mutually exclusive relation of two-qubit 
entanglement in the Coffman-Kundu-Wootters inequality 
is illustrated in Fig. [5] . 

We end this section generalizing the Coffman-Kundu- 
Wootters inequality to three-qubit mixed states and to 
more than three qubits. Consider a three-qubit mixed 
state 

PARC = ^P^\iJ^)ABci^i\■ (49) 
i 

Let us assume that {pi, \ipi)ABc} optimal decom- 

position minimizing the average tangle of pabc with re- 
spect to the bipartite cut between A and BC. In other 
words 

TA|BC (pabc) ^ '^PiTAlBC i\lpi) ABci'^^D ■ (^0) 
i 

As each \'4'i)ABC decomposition is a three-qubit 

pure state, it satisfies monogamy inequality ()47|) . Thus, 
for each i, 

T-AIBC ABci'>P^) ^ ^ {PAb) + ^ {Pac) . (51) 

with and the reduced density matrices 

of I ■01 ) ABC oiito subsystems AB and AC, respectively. 
Inequality ([51]) and Eq. ([50l) together yield 

TA|BC (PABc) > T (pab) + T (pAc) (52) 



for a three-qubit mixed state pabc Eind its reduced den- 
sity matrices pab and pAC- Thus the Coffman-Kundu- 
Wootters inequality in (|47|) is also true for three-qubit 
mixed states. 

Inequality (|52p has be en g eneralized for an arbitrary 
number of qubit-systems [l2l |. This generalization is 

T (PA1IA2-A,.) > ^(pAiaJH hr(pAiAj, (53) 

for any n-party state paiA2 - a„ with paiA^ the re- 
duced density matrix acting on subsystems AiA^ for 
2 = 2, . . . , n. 



B. Polygamy: dual monogamy inequality in 
multi-party quantum systems 

In this section we discuss a concept that is dual to 
monogamy of entanglement. In particular we shall see 
that, whereas sharing entanglement is monogamous, dis- 
tributing entanglement is polygamous. Consider a bipar- 
tite mixed state pab • Any mixed state can be considered 
to be a reduced pure state acting over a larger Hilbert 
space, and constructing such a pure state from the mixed 
state is known as a purification. Here we denote the state 
arising from a purification of pab as |''/')abc such that 
PAB = trc(|V')ABc('^l)- Party C can help to increase the 
entanglement of pab by performing measurements on C's 
own subsystem and then communicating the measure- 
ment results to A and B. 

As an extreme example, consider the tripartite state 

I^)abc= |V^'')abI0)c + |V^')abI1)c- (54) 

A simple calculation shows that the state pab = 
trc(|V')ABc(V^I) separable, so that parties A and B do 
not share entanglement. However, suppose party C per- 
forms a measurement in the |0) and |1) computational 
basis. After such a measurement parties A and B will 
share the maximally entangled state \iP~^)ab IV'^)ab 
depending on the measurement outcome. With the assis- 
tance of C; parties A and B can end up with a maximally 
entangled state. This ability of a party who holds a pu- 
rification to assist, leads to the concept of entanglement 
of assistance, which is defined as the maximum possible 
average entanglement that can be created between par- 
ties A and B with the assistance of C [i^ . 

A one-to-one correspondence between rank-one mea- 
surements of C and the pure-state ensembles of pab ex- 
ists [40| . This correspondence implies that the maximum 
average entanglement that can be created between the 
parties A and B is given by 

t''(pab) := max^piT(|V'j)AB('/'d)> (55) 

i 

which is called the tangle of assistance, where the max- 
imum is taken over all pure-state decompositions repre- 
senting PAB = EiP»l^i)AB(V'i|- 
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The tangle of assistance is dual to the tangle (|25|) with 
this duality mathematically clear because the tangle of 
assistance is a maximum whereas the tangle is a mini- 
mum over all pure-state ensembles realizing pab- Fur- 
thermore, T (pab) represents the minimum entanglement 
needed to create pab (formation) whereas (pab) is the 
maximum amount of averaged entanglement attainable 
between A and B with the assistance of C. Thus, the 
mathematical duality between the tangle and the tan- 
gle of assistance for bipartite mixed states has physical 
meaning. 

Whereas monogamy inequalities (|53|) provide an upper 
bound for the restricted sharability of multi-party entan- 
glement, this same bound serves as a lower bound for the 
distribution of entanglement of assistance in multi-party 
quantum systems. In multi-qubit systems, entanglement 
of assistance is described mathematically as a dual in- 
equality to (|53p . namely [l^ 

^(pAi|A....aJ < (pAiAJ + • • • + (pAiA J . (56) 

Inequality ([55)) is also called the polygamy of entangle- 
ment for multi-qubit systems. 

Recently a general polygamy-of-entanglement inequal- 
ity was proposed for three-party quantum systems with 
an arbitrary number of Hilbert-space dimensions using 
the von Neumann entropy [Tsj . In particular, for any tri- 
partite pure state |'0)abc in any number of dimensions, 

Ea\bc = ^vn(pa) < E-{pab) + E%pAc) (57) 

holds for the entanglement of assistance that is dual to 
the entanglement of formation Thus, for a tripartite pure 
state of arbitrary dimension, there exists a polygamy-of- 
entanglement relation in terms of entropy of entangle- 
ment (i.e. i?A|Bc) and entanglement of assistance. 

Inequality ([57| is the first known result for the polyg- 
amous (or dually monogamous) property of distribution 
of entanglement in multipartite higher dimensional quan- 
tum systems other than qubits. In addition, a tight upper 
bound on the polyganiy-of-cntanglcmcnt inequality has 
been proposed for an arbitrary-dimensional multi-party 
quantum systems [l^ . Recently, a general polygamy in- 
equality of entanglement in a multi-party quantum sys- 
tem of arbitrary dimensions has been established in terms 
of entanglement of assistance [4l| . 



V. MONOGAMY OF ENTANGLEMENT IN 
HIGHER-DIMENSIONAL QUANTUM SYSTEMS 

A. Entanglement for higher-dimensional systems 

Generalization of monogamy of entanglement from the 
multi-qubit case to the multi-qudit case is complicated 
by the wealth of possible entanglement measures and 
the specifics drawbacks that each such measure entails. 
For pure bipartite states, these measures arc constructed 



from Rcnyi-a and Tsallis-g entropies (for appropriate val- 
ues of a and q) [H, [11] . 

For any quantum state p, the quantum Renyi entropy 
of order a (or Renyi-a entropy) is 

^c(p):=7^1ogtrp", (58) 
1 — a 

for any a > and a ^ 1. Similarly, the Tsallis-g entropy 
of a quantum state p is defined as 

T,(p) -1^ (1 - trp«) , (59) 

for any q > Q and q ^ 1. In the limitimg case where 
a — > 1 and g — > 1, Rcnyi-a and Tsallis-g entropies con- 
verge to the von Neumann entropy respectively, that is, 
Renyi-a and Tsallis-q entropies are one-parameter gen- 
eralizations of von Neumann entropy. As for the tangle 
whose derivation is based on the linear entropy, Renyi-a 
and Tsallis-g entropies also lead us to various classes of 
entanglement measure for bipartite pure states, as well 
as the extended to mixed states via the convex-roof ex- 
tension. 

Analytic evaluations of these entropy-based entangle- 
ment measures for a two-qubit state pab are based on 
the existence of a pure-state decomposition of pab that 
realizes simultaneously the minimum average entangle- 
ment for all these entanglement measures. If the decom- 
position PAB — '^iPi\'4'i) AB^'^i\ realizes the minimum 
average tangle such that 

T {pab) ^^PtT {\^^) AB{'^^\) ^ (60) 
i 

then it also realizes the minimum average entanglement 
for other entropy-based entanglement measures. More- 
over, these minimum values arc monotonically related to 
each other by a continuous function [s^ |42|- In other 
words the analytic evaluation of these measures are di- 
rectly derived from that of the tangle and thus are all 
equivalent to each other because they can be obtained 
from the two-qubit tangle via a continuous function. In 
this sense, we observe that the tangle is the only known 
bipartite entanglement measure so far whose analytic 
evaluation is tractable in two-qubit systems. 

B. Generahzation of the Coffman-Kundu-Wootters 
inequality 

Now we consider a possible generalization of 
the Coffman-Kundu-Wootters inequality into higher- 
dimensional quantum systems. As the tangle (j25p is 
well-defined for bipartite quantum states of arbitrary di- 
mension, we may expect the validity of the Coffman- 
Kundu-Wootters inequality itself in higher dimensions. 
However, there exist counter-examples that violate the 
Coffman-Kundu-Wootters inequality for tripartite quan- 
tum systems where any single subsystem has more than 
two dimensions [i^ |4J| . 
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We must conclude that the CofFman-Kundu-Wootters 
inequahty only holds in terms of two-qubit tangles for 
multi-qubit systems. Even a tiny extension for any sub- 
system leads to a violation. For the generalization of 
the CofFman-Kundu-Wootters inequality to higher di- 
mensional quantum systems, we thus need to consider 
other possible entanglement measures. 



C. Squashed entanglement: an additive and 
monogamous entanglement measure 

In this subsection we elaborate on a measure of entan- 
glement that is monogamous, i.e., satisfies Eq. ^ for all 
dimensions. The existence of such a measure is impor- 
tant as it shows that entanglement is truly monogamous 
in all dimensions. In order to understand the significance 
of the new measure, we first discuss the intimate relation- 
ship between monogamy of entanglement in higher di- 
mensions and another desired property of entanglement: 
additivity under tensor products. 

An additive entanglement measure E satisfies the 
property 

E (pAiBi <E) cta^bJ = E (pAiBi) + E (cta^bJ (61) 

for any bipartite state PAiBi and CTAaBa- Additivity is a 
desirable entanglement-measure property in connection 
with an operational interpretation as an interconversion 
rate for a quantum information processing task. In such 
cases, the rate of the quantum information processing 
task is given by the regularized version of some entangle- 
ment measure, namely, 

R^lin,^^^, (62) 

n— fCJO 77, 

with E an entanglement measure. 

If E is additive, then the simple relation R~E holds. 
Otherwise, R is difficult to calculate. For example, the 
entanglement cost, which quantifies the rate at which 
many Einstein- Podolsky- Rosen pairs can be converted to 
many copies of a bipartite mixed state pab by LOCC, is 
given in terms of the regularized version of the entangle- 
ment of formation of pab ■ Recently, Hastings discovered 
that the entanglement of formation is not additive psj . 
which makes calcuatling the entanglement cost difficult. 

In higher dimensions, monogamy inequalities lead to 
additivity or strong supcradditivity of entanglement mea- 
sures E. A strongly-superadditive entanglement mea- 
sure E satisfies the property 

^^(PAiA^IBiBa) >-E(pAiBi) + £^(PA2B2) (63) 

for a four-party state paiA2BiB2- 

To illustrate this requirement of strong supcradditivity, 
first consider the two subsystems A1A2 of the four-party 
state /3AiA2BiB2 treated as a single party. Monogamy 




FIG. 3: Venn diagrams of (a) the mutual information I{A; B) 
and (b) the conditional mutual information I{A;B\E). 

implies that 

E (PA1A2IB1B2) >^ (PAiAalBi) + E (PA1A2IB2) 

>£;(pAibJ + S(pa2B2), (64) 

which is strongly superadditive for E. 

Only two entanglement measures are known to be ad- 
ditive: squashed entanglement [i^ and logarithmic neg- 
ativity [43, 11^ . Squashed entanglement is especially ap- 
pealing because it is also monogamous for quantum sys- 
tems of arbitrary dimension. For the state 'extension' 

extpAB := {/0ABE;trE/3ABE = Pab} (65) 

being the set of all ABE mixed states in any dimension 
that are compatible with the joint AB state under a par- 
tial trace, the squashed entanglement for such a bipartite 
state pab is 

E., (PAb) ^"W..extp.eU(^;i^|i^)} (gg) 

with I{A]B\E) the quantum conditional mutual infor- 
mation of pABE 13, namely, 

I{A- B\E) :=5vn(pae) + ^vn(pbe) 

- 5'vn(/oabe) - <S'vn(pe)- (67) 

The relationship between mutual information and tripar- 
tite conditional mutual information is depicted in Fig. |31 
For a bipartite pure state |V')ab' possible extension 
PABC such that 

trcPABC = I^)ab(V'I (68) 
must be a product state 

I^)ab(V'I®Pc (69) 

for some pc of subsystem C. Thus I{A\B\E)/2 in 
Def. coincides with /S'vn(pa) for any pure state xb 
with reduced density matrix pA. 

Squashed entanglement is an entanglement measure 
based on the entropy of subsystems for bipartite pure 
states, but its extension to mixed states is not achieved 



Contemporary Physics 



13 



through the convex-roof extension. Instead squashed en- 
tanglement has appeahng entanglement properties such 
as being an entanglement monotone, being a lower bound 
on entanglement of formation and being an upper bound 
on distillable entanglement [1^ . 

To obtain the monogamy relation for squashed entan- 
glement, consider a three-party state pabc a-nd its ex- 
tension pabce- The chain rule for quantum conditional 
mutual information implies that 

I{A- BC\E) = /(A; B\E) + /(A; C\BE). (70) 

Minimizing I{A; B\E) and I{A; C\BE) over all possible E 
and BE. respectively, yields i?sq (pab) and i^sq (pAc); 
therefore, 

Es(i (pA|Bc) > Esq (pab) + Esq (pAc) • (71) 

Thus, squashed entanglement shows the monogamy in- 
equality of entanglement for any tripartite state pabc- 
However, although squashed entanglement has beauti- 
ful properties including monogamy and being zero if and 
only if the state is separable [501, the difficulty of evalu- 
ating squashed entanglement makes it problematic to use 
in practice. Per definition, we need to consider all possi- 
ble extensions pabe of pab without even a restriction on 
the dimension of subsystem E. 

VI. CONCLUSION 

Beginning with a gentle introduction to entanglement 
and monogamy of entanglement for simple cases, we con- 



structed mathematical monogamy relations. Rigour has 
been sacrificed in favour of developing an intuitive un- 
derstanding of the limits to sharing entanglement and 
consequent limitations to sharing classical correlations as 
well. We have provided references so that the reader can 
follow up with technical material to master the rigour in 
this field. 



In addition to establishing the foundations, we have 
highlighted various approaches to treating monogamy 
of entanglement as well as key challenges in the field. 
Although monogamy of entanglement and its dual 
polygamy relations have been studied for more than a 
decade, exciting problems remain open concerning limits 
to sharing multi-qudit entanglement. These limits could 
have ramifications for studying entanglement sharing ca- 
pabilities of quantum networks and for assessing security 
strengths and weaknesses of quantum networks. 



At a fundamental level, our understanding of 
monogamy and polygamy of entanglement is predicated 
on choices of entanglement measures, and development 
of appropriate entanglement measures is an exciting field 
in its own right. Furthermore choices of entanglement 
measures are restricted by monogamy principles: as dis- 
cussed in this article, the monogamy principle forces an 
entanglement measure to be additive or superadditive so 
monogamy cannot be ignored in studies of entanglement 
measures. 
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